Masala #0640

Xotira 10 MB Vaqt 1000 ms Qiyinchiligi 15 %

4.2 (Baholar 9)

Kay va Gerda

Kay va Gerda qor malikasining mamlakatida muzqaymoq biznesini yo'lga qo'ydi. Kech kirganida ular uylariga qaytishdi va o'zlari bilan $k$ ta muzqaymoq olib kelishdi(keyingi kunlarda esa $d_i$ tadan muzqaymoq olib kelishadi). Ularning uyiga har kuni kech kirganida bir nechta bolakay muzqaymoq so'rab kelishadi. Kay va Gerda muzqaymoqlarni bolakaylarga navbatma-navbat tarqatishadi.

$+$ Kay va Gerda muzqaymoq olib kelganligini anglatadi;
$-$ Bolakay muzqaymoq olib ketish kerak ekanligini anglatadi.

Agar qaysidir bolakayning navbati kelganida u so'ragan sondagi muzqaymoqlar mavjud bo'lmasa bolakay birorta muzqaymoq olmasdan xafa bo'lib qaytib ketadi va navbat keyingi bolakayga o'tadi. Bolakaylar navbati tugagandan so'ng $s$ ta muzqaymoq ortib qolsa keyingi kunda $d_i$ olib kelgan muzqaymoqlarga qo'shib bolakaylarga tarqatishni davom ettiradi.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida $n,k(1\leq n\leq 1000, 0\leq k\leq 10^9)$ sonlari mos ravishda muzqaymoq tarqatiladigan kunlar soni, Kay va Gerda olib kelgan dastlabki muzqaymoqlar soni. Kiyingi $n$ ta satrda $x(+$ yoki $-$ $)$ belgidan so'ng $d_i(0\leq d_i\leq10^9)$ probel bilan ajratilgan holda beriladi.

Chiquvchi ma'lumotlar:

Chiqish faylida ikkita son $m-$ chi kundan so'ng Kay va Gerdada qolgan muzqaymoqlar soni va xafa bo'lib ketgan bolakaylar sonini bitta satrda probel bilan ajratilgan holda chop eting.

Misollar

#	input.txt	output.txt
1	5 7 + 5 - 10 - 20 + 40 - 20	22 1

Izoh:

$1-$ test:
$1-$ chi kuni Kay va Gerda $7$ ta muzqaymoq olib kelishadi, bu kuni birontaham bolakay kelmaydi muzqaymoq olgani. Ular $7$ ta muzqaymoqni uyga tashlab ketishadi;
$2-$ chi kuni $5$ ta muzqaymoq bilan kelishadi va ularda $7+5=12$ ta muzqaymoq bo'ladi, bu kuni $2$ ta bolakay kelishadi $1-$ chi bolakayga $10$ ta muzqaymoq bergandan so'ng ularda $12-10=2$ ta muzqaymoq qoladi, $2-$ chi bolakay $20$ ta muzqaymoq so'raydi Kay va Gerdada buncha muzqaymoq bo'lmaganligi uchun bolakay xafa bo'lib qaytib ketadi;
$3-$ chi kuni $40$ ta muzqaymoq olib kelishadi jami $2+40=42$ ta bo'ladi, bu kuni $1$ ta bolakay $20$ ta muzqaymoq so'rab keladi $42-20=22$ ta muzqaymoq qoladi.

Jami bo'lib oxirgi natijamizda Kay va Gerdada $22$ ta muzqaymoq qoladi va $1$ ta bolakay xafa bo'lib ketadi.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin